Quasi-metric properties of complexity spaces
نویسندگان
چکیده
منابع مشابه
Quasi-metric Properties of Complexity Spaces∗
The complexity (quasi-metric) space has been introduced as a part of the development of a topological foundation for the complexity analysis of algorithms ([12]). Applications of this theory to the complexity analysis of Divide & Conquer algorithms have been discussed in [12]. Here we obtain several quasi-metric properties of the complexity space. The main results obtained are the Smyth-complet...
متن کاملQuasi-metric and Metric Spaces
We give a short review of a construction of Frink to obtain a metric space from a quasi-metric space. By an example we illustrate the limits of the
متن کاملQuasi-contractive Mappings in Fuzzy Metric Spaces
We consider the concept of fuzzy quasi-contractions initiated by '{C}iri'{c} in the setting of fuzzy metric spaces and establish fixed point theorems for quasi-contractive mappings and for fuzzy $mathcal{H}$-contractive mappings on M-complete fuzzy metric spaces in the sense of George and Veeramani.The results are illustrated by a representative example.
متن کاملINTUITIONISTIC FUZZY QUASI-METRIC AND PSEUDO-METRIC SPACES
In this paper, we propose a new definition of intuitionistic fuzzyquasi-metric and pseudo-metric spaces based on intuitionistic fuzzy points. Weprove some properties of intuitionistic fuzzy quasi- metric and pseudo-metricspaces, and show that every intuitionistic fuzzy pseudo-metric space is intuitionisticfuzzy regular and intuitionistic fuzzy completely normal and henceintuitionistic fuzzy nor...
متن کاملSome Properties and Applications of Fuzzy Quasi-Pseudo-Metric Spaces
Abstract. In this paper we establish some properties of fuzzy quasi-pseudo-metric spaces. An important result is that any partial ordering can be defined by a fuzzy quasi-metric, which can be applied both in theoretical computer science and in information theory, where it is usual to work with sequences of objects of increasing information. We also obtain decomposition theorems of a fuzzy quasi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 1999
ISSN: 0166-8641
DOI: 10.1016/s0166-8641(98)00102-3